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Description 

[0001] The invention relates generally to the record- 
ing of data on compact discs, and, more particularly, to 
an improved file system for incremental recording of da- 
ta onto compact discs. 

[0002] Since the introduction of the first compact disc 
players in about 1 983, compact disc technology has tak- 
en the consumer electronics and computer industries by 
storm. What was once a little known technology used 
primarily to reproduce high fidelity audio information for 
the listening pleasure of a fortunate few has become a 
widely used medium for the storage and delivery of a 
variety of different types of information to a large number 
of individuals and for a wide variety of applications. To- 
day for example, everything from computer programs 
and games to audio programs to video and multi-media 
programs are distributed on compact disc. 
[0003] However, while the use of compact discs as a 
means for distributing a wide variety of digital informa- 
tion sources to end users has advanced considerably, 
the relative unavailability of compact disc recording 
technology, coupled with certain technical limitations 
thereof have, until recently, kept compact disc technol- 
ogy from becoming a viable mass storage alternative for 
most end users, and particularly users of personal com- 
puters. In the past, compact disc recording devices 
(CD-R's) were very expensive, making them unavaila- 
ble as a practical matter to most personal computer us- 
ers. Recently, however, prices have declined to the level 
where many users of personal computers can now eas- 
ily afford to include a CD-R as part of their systems. 
[0004] Availability, however, is only part of the prob- 
lem. While the arrival of relatively inexpensive CD-R 
technology is a welcome advance, its ultimate useful- 
ness to personal computer users remains significantly 
limited by certain problems and limitations described 
hereinafter. 

[0005] Over the years, technical specifications and 
standards have been adopted for both the physical lay- 
out of data recorded on compact discs and for the logical 
format and organization of the data. The great majority 
of manufacturers of compact discs, disc players, and 
disc recorders have adopted the physical layout stand- 
ards defined in the so-called Red (also known as I EC 
908), Yellow (also known as ISO/I EC 10149), and Or- 
ange books produced by Sony and Philips. The logical 
file structure which has become the industry standard is 
the so-called ISO 9660 standard, which has been widely 
published. It is estimated that today there is an installed 
base of more than 50 million compact disc players which 
adhere to these industry standards and this installed 
base continues to grow. 

[0006] The Yellow and Red Book standards are pri- 
marily intended to support the recording of a large vol- 
ume of data (up to a capacity of 650 megabytes on a 74 
minute disc) onto a compact disc in a single, uninter- 
rupted write. This works well for publishers and others 



who use CD's, in this case referred to as CD-ROMs, pri- 
marily to distribute large volumes of data. Most personal 
computer users, however, require the capability to in- 
crementally store one or more data files on a mass stor- 

5 age device from time to time, and to read these files back 
at other times. While the Orange Book standard pro- 
vides a physical format which supports incremental re- 
cording of data, a logical file structure that can work with- 
in the physical standard to provide incremental record- 

10 ing capability useful to personal computer users is still 
needed. 

[0007] Under the current standards, a recordable 
compact disc is divided into a fixed number of blocks 
(also called sectors). A disc's capacity is measured in 

15 terms of minutes, seconds, and sectors. There are 75 
sectors in each second, so a 74-minute disc, for exam- 
ple, contains 333,000 sectors, i.e., 74 minutes x 60 sec- 
onds/minute x 75 sectors/second. The actual amount of 
user data that can be recorded in a sector varies with 

20 the physical format used to record the disc. In the phys- 
ical format most commonly used to record computer da- 
ta, i.e., the Yellow Book standard, each sector contains 
2 kilobytes of data. Thus, in this format a 74-minute disc 
can contain up to approximately 650 megabytes of data. 

25 [0008] Under the current Orange Book standard, a 
disc can have multiple sessions. Each session compris- 
es a lead-in area, which contains certain control and oth- 
er information used by the CD player hardware, a pro- 
gram area in which user data is recorded, and a lead 

30 out area. A session is closed by recording the lead-in 
and lead-out areas after the data to be recorded is re- 
corded in the program area. The lead-in and lead-out 
areas for the first session occupy a total of approximate- 
ly 23 megabytes of disc storage space. The lead-in and 

35 lead-out areas for each subsequent session occupy a 
total of approximately 13 megabytes of disc storage 
space. 

[0009] Under the current Orange Book and ISO 9660 
standards, data is most often recorded onto compact 

40 disc using the so-called "track at once" method. In this 
method, each time data is recorded onto a disc, it is writ- 
ten in consecutive physical sectors in a single track. The 
physical standard imposes a limit of 99 tracks per disc, 
which may be distributed between one or more ses- 

45 sions. Each track is preceded by a short pre-gap. In or- 
der for recorded files to be read back by existing 
CD-ROM players, an ISO 9660 file structure must be 
recorded for the data in each track. This file structure 
may or may not describe files which were previously re- 

50 corded in other tracks of the same disc. In addition, be- 
fore any recorded file can be read, the session contain- 
ing the track in which the file is recorded must be closed. 
[0010] These existing standards present significant 
limitations for the personal computer user who wishes 

55 to use CD-R as an incremental mass storage device. 
For example, at any given time a computer user may 
have only one or a small number of relatively small files 
to record, perhaps totalling only a few hundred kilobytes. 
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In order to gain access to these files via a current 
CD-ROM player, the user would have to close the ses- 
sion containing the track in which the files are recorded. 
Thus, in this typical scenario, session overhead of be- 
tween 13-23 megabytes is required to gain access to 
files totalling only a few hundred kilobytes. It will be rec- 
ognized that the more often a user repeats this scenario 
to gain access to his data, the more storage space he 
will lose. Moreover, an entire ISO 9660 file structure 
must be re-recorded for each track or set of tracks re- 
corded in each track at once write. Thus, if the user de- 
sires at some time to record a single update to a previ- 
ously recorded file, for example, a new session must be 
opened and an entire ISO 9660 file structure must be 
written for the single track containing the single updated 
file. 

[0011] EP 0 712 130 A1 teaches a method for incre- 
mental recording of data on a CD in accordance with 
ISO 9660 standards. In order to maximise efficient use 
of datastorage area, a volume history is created. By cre- 
ating a volume history, a session can remain open to 
maximise use of available space on the disc by delaying 
the recording of the ISO 9660 required lead-in area, 
lead-out area and logical structure until the session is 
closed. 

[0012] A new logical file structure specification sup- 
porting incrementally written files has been proposed by 
the European Computer Manufacturers' Association 
(ECMA). ECMA has proposed a specification, referred 
to as ECMA 168 (also known as OIS 13490), which is 
an extension of the ISO 9660 specification. 
[0013] The Orange Book and ECMA 168 specifica- 
tions together define a physical recording method and 
format and a logical file structure which support incre- 
mentally recording data onto compact disc in "packets" 
of fixed or variable length. Files written from the host to 
the CD-R to be recorded on the compact disc are divided 
into one or more packets, which are recorded in consec- 
utive physical locations. In order to accommodate the 
incremental recording of data at different times, each 
packet is preceded by a link block and four run-in blocks, 
and followed by two run-out blocks. These additional 
blocks are necessary for the CD-R hardware to deter- 
mine where recording was last interrupted and where 
recording can next begin. 

[0014] EP 0 507 397A discloses a recording-reading 
device suitable for recording CD-WO including 
CD-ROM-XA, CD-I and PHOTO-CD. However this doc- 
ument does not disclose the CD-R standard using pack- 
et writing comprising a link block, a run-in block, a user 
data block and a run-out block described in the Orange 
Book. 

[0015] However, even the Orange Book/ECMA 168 
packet recording method still has significant limitations. 
One is that it is not compatible with existing CO-ROM 
players and device drivers (or software extensions) that 
adhere to certain levels of the Yellow Book/ISO 9660 
specifications. Such players and their device drivers do 



not recognize link, run-in and run-out blocks which may 
be interspersed with recorded packets. They return a 
"read error" and abort further playback operation when 
such blocks are encountered. 

5 [0016] CD-ROM designs which recognize and skip 
over the link and run blocks have been proposed in an 
effort to avoid these "read error" problems. However, 
while this solution might be feasible when only fixed 
length packets are to be written, it is extremely difficult 

10 to implement when variable length packets of unknown 
size are to be written. Moreover, these changes are in- 
compatible with the huge installed base of existing ISO 
9660 compatible CD-ROM players. These existing play- 
ers will never be capable of reading from compact disc 

15 media recorded via the packet method as proposed by 
ECMA. 

[0017] Furthermore, the directory, path and file struc- 
tures proposed by ECMA require extensive amounts of 
linking and re-linking each time a file or directory is up- 
20 dated. They are so complex they are generally suitable 
only for applications where only a small number of in- 
cremental writes are anticipated. Otherwise the struc- 
tures quickly become too complex and unwieldy and re- 
quire too much space and overhead to maintain. 
25 [0018] There thus exists a need for an improved file 
system for supporting incremental recording of data on- 
to compact discs, which overcomes the many hereto- 
fore enumerated problems and limitations of the prior 
art systems and methods. The elimination of these prob- 
30 lems and limitations would finally make CD-R technolo- 
gy a viable, inexpensive, ultra high capacity, alternative 
to the ever growing mass storage needs of personal 
computer users. 

[0019] It is therefore one aim of the present invention 
35 to provide an improved file system and method capable 
of supporting the incremental recording of data files onto 
compact disc. 

[0020] It is another aim of the present invention to pro- 
vide such a file system and method that support data 
40 files incrementally recorded onto compact disc efficient- 
ly and with minimal overhead requirements. 
[0021 ] It is another aim of the present invention to pro- 
vide such a file system ana method capable of providing 
rapid access to incrementally recorded files. 
45 [0022] It is still another aim of the present invention to 
provide such a file system and method which are flexible 
enough to be made compatible with the huge installed 
base of existing CD-ROM players and drivers, and also 
with future CD-ROM player and driver designs. 
so [0023] It is a further aim of the present invention to 
provide such a file system and method which are flexible 
in implementation, and which facilitate the recovery of 
data in case of errors or interruptions. 
[0024] It is a still further aim of the present invention 
55 to provide such a file system and method which will find 
use with relatively inexpensive standard CD-R's which 
may be used with personal computer systems. 
[0025] These and other aims, advantages and fea- 
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tures of the present invention will become clear to those 
skilled in the art by reference to the following summary 
of the invention, detailed description of a presently pre- 
ferred embodiment of the invention, and the appended 
drawings and claims. 

[0026] The present invention substantially amelio- 
rates problems and limitations of prior art compact disc 
file systems and methods by providing a new file system 
and recording method which supports incremental re- 
cording of date files on compact disc while retaining 
compatibility with existing Yellow Book/ISO 9660 com- 
patible CD-ROM players and drivers. 
[0027] Accordingly there is provided a method as de- 
fined in claim 1 and a system as defined in claim 17. 
[0028] I n the system and method of the present inven- 
tion, one or more files are from time to time selected to 
be stored on a compact disc of the type having a lead- 
in area, a program area and a lead-out area. Selection 
of the files may encompass creation, e.g., a scanner 
may be the source of a file selected for recording. For 
each file or files selected at a particular time, a determi- 
nation is made of the total storage capacity necessary 
to store the files. A determination is also made of the 
availability of sufficient storage capacity in the program 
area of the compact disc to store the selected file or files. 
The files are formatted into one or more packets and the 
packets are recorded in the program area of the com- 
pact disc together with link, run-in and run-out blocks, 
and link information for other recorded packets. Infor- 
mation describing each file thus recorded and directory 
information are stored in a reserved storage location in 
a host system and/or on the compact disc. From time to 
time, the file information for all files previously recorded 
and the directory information may be recorded in a re- 
served track of the program area. The file location and 
directory information thus stored may, if desired, be 
made compatible with ISO 9660, ECMA 1 68 or another 
logical file structure standard at any time, and may ig- 
nore any link, run-in and run-out blocks to ensure com- 
patibility with existing CD-ROM players and drivers. 
Multiple sessions can be created on the same disc by 
recording a lead-out area and repeating the process on 
a new section of the disc with another lead-in, program 
and lead-out area. 

[0029] An embodiment of the invention will now be de- 
scribed in detail, by way of example, with reference to 
the accompanying drawings in which: 

FIG. 1 is a block diagram illustrating an exemplary 
personal computer system incorporating a pre- 
ferred embodiment of the present invention; 
FIG. 2 is a block diagram illustrating the functional 
relationship between components of a preferred 
embodiment of the present invention; 
FIG. 3 is a schematic diagram illustrating the Yellow 
Book physical layout specification for compact 
discs; 

FIG. 4a is a schematic diagram illustrating the Or- 



ange Book physical layout specification for compact 
discs; 

FIG. 4b is a schematic diagram illustrating the pack- 
et format used for incremental recording of data in 
5 the Orange Book specification; 

FIG. 5 is a schematic diagram illustrating the basic 
ISO 9660 logical file/directory structure specifica- 
tion for compact discs; 

FIG. 6 is a schematic diagram illustrating the basic 
ECMA 168 logical file/directory structure specifica- 
tion for compact discs; 

FIG. 7 is a schematic diagram illustrating a present- 
ly preferred logical file system format for a compact 
disc for use with the present invention; 
FIG. 8 is a schematic diagram illustrating a present- 
ly preferred packet format for incremental recording 
of files in connection with the present invention; 
FIG. 9 is a schematic diagram illustrating a present- 
ly preferred packet format for incremental recording 
of file and directory information in connection with 
the present invention; 

FIG. 10 is a schematic diagram illustrating a pres- 
ently preferred file/directory record format for incre- 
mental recording of file and directory information in 
connection with the present invention; 
FIG. 11 is a schematic diagram illustrating a pres- 
ently preferred format of a SCSI write command for 
use with the present invention; 
FIG. 12 is a flow chart illustrating a presently pre- 
ferred mode of operation of the present invention; 
FIG. 1 3 is a flow chart illustrating one presently pre- 
ferred procedure for writing packets to a compact 
disc recorder in a presently preferred file system 
embodying the invention; and 
FIG. 14 is a flow chart illustrating a second presently 
preferred procedure for writing data packets to a 
compact disc recorder in a presently preferred file 
system embodying the invention. 

[0030] With reference to the drawings, FIG. 1 illus- 
trates an exemplary personal computer system with 
which a presently preferred embodiment of the file sys- 
tem of the present invention may be used. Computer 1 0 
is suitably a standard stand-alone personal computer 
such as an IBM™ compatible or Apple Macintosh™ 
computer, although a workstation, networked computer, 
mini-computer, or other similar information processing 
device would also work. As is typical, computer 10 has 
memory 30 for temporarily holding programs and data, 
and a hard disk 35 for permanently storing files, which 
may be program, data, application or other files. It is un- 
derstood that although these components are shown in 
FIG. 1 as being external to computer 10, the figure is 
merely for illustrative purposes and these components 
will usually be internal. Computer 1 0 may also have con- 
nected to it via one or more standard serial, parallel, 
small computer system interface (SCSI), or other known 
interfaces, a scanner 25 and/or other peripherals (not 
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shown), such as a printer, floppy disk or the like. 
[0031] In a presently preferred embodiment of the in- 
vention, the computer 10 is connected to an Orange 
Book compliant compact disc recorder (CD-R) 15 via a 
standard SCSI interface. However, it is understood that 
an ATAPI or other suitable interface could also be used. 
CD-R's suitable for use with the present invention are 
presently manufactured and sold by Sony, Ricoh, Yama- 
ha, JVC, Plasmon, Philips, Kodak and others. For ex- 
ample, Sony manufactures and sells one such CD-R un- 
der the model designation CDU920S. Philips sells oth- 
ers designated models CDD521 and CDD522. Other 
than as described hereinbelow, the details of construc- 
tion and operation of CD-R 15 is beyond the scope of 
this invention and is therefore omitted. 
[0032] In a presently preferred embodiment, CD-R 1 5 
operates with a standard Yellow and Orange Book com- 
pliant 1 20mm diameter compact disc (CD) 20. However, 
it is expressly understood that the invention is not limited 
with respect to any particular physical parameters of the 
CD medium. 

[0033] Computer 10 may also be connected to a 
CD-ROM player 40 via a standard SCSI, serial or other 
suitable interface. CD-ROM player 40 may be a stand- 
ard ISO-9660/Yellow Book compatible player of the type 
currently in wide use, which reads standard 120mm di- 
ameter ISO-9660/Yellow Book compatible compact 
discs 45. Alternatively, CD-ROM player 40 may be a 
newer multisession type player capable of reading mul- 
tisession CD's as well. It should be understood that the 
system of FIG. 1 is shown with computer 10 connected 
to both CD-R 15 and CD-ROM player 40 to facilitate the 
description of a presently preferred embodiment of the 
invention, wherein CD's recorded by CD-R 15 may be 
read back to computer 1 0 either by CD-R 1 5 or CD-ROM 
player 40. However, it may well be that in actual practice 
a CD such as CD 20 or 45 is recorded by a CD-R con- 
nected to one computer, and read back by a CD-ROM 
player connected to another computer. 
[0034] As illustrated in FIG. 2, the file system 55 of 
the present invention is preferably interposed between 
host application program 50 and CD-R device driver 60. 
Host application program 50 may be any of a variety of 
different programs running in computer 10 that can se- 
lect one or more files to be stored. Such programs may 
include word processing programs such as Microsoft's 
Word® or WordPerfect Corporation's WordPerfect®, or 
file management programs such as Microsoft® Win- 
dows™ File Manager, for example. They may also in- 
clude CD-R specific file back-up programs written by the 
user or provided by the CD-R manufacturer. 
[0035] A presently preferred embodiment of the file 
system 55 analyzes and formats the files selected for 
recording by the host application program 50, and cre- 
ates file and directory structures in a manner described 
in further detail below. The preferred file system 55 com- 
municates the formatted files and file/directory structure 
information to the compact disc recorder 15 via a con- 



ventional CD-R driver 60. In a presently preferred em- 
bodiment, the CD-R device driver 60 communicates 
with the CD-R 15 via SCSI commands over a standard 
SCSI interface 65, in a manner described in further de- 
5 tail hereinafter. However, it is understood that other suit- 
able interfaces may be used. 

[0036] When files previously recorded on CD-R 15 
are to be read back, the preferred file system 55 reads 
and interprets the recorded file/directory structures to 

10 locate the desired files and format them for communi- 
cation to the host application program 50. 
[0037] A presently preferred embodiment of the file 
system 55 is designed to work with conventional Orange 
Book compliant CD-R's, and to have the capability to 

15 record compact discs that can be read by existing Yellow 
Book/ISO 9660 compatible compact disc players using 
standard drivers, such as the conventional Microsoft® 
MSCDEX driver (or software extension). FIGs. 3, 4aand 
4b illustrate the conventional physical format specified 

20 for compact discs such as CD's 20 and 45, by the Yellow 
and Orange Books, respectively. As illustrated in FIG. 
3, the Yellow Book specification defines a number of ar- 
eas on the physical surface of a write once recordable 
compact disc (CD-WO) 20. Only one half of compact 

25 disc 20 is shown in FIG. 3. The left side of compact disc 
20 represents the center of the compact disc and the 
right side the outside edge of the disc. The various areas 
depicted encircle the disc along an uninterrupted spiral 
track extending substantially from the center of the disc 

30 to the outside edge. Power Calibration (PCA) 70 and 
Program Memory (PMA) 75 areas are defined to occupy 
adjacent locations nearest the center of the disc. These 
areas are reserved for use by the CD-R hardware. A 
short unrecorded gap 80 separates the PCA and PMA 

35 areas from a lead-in area (LIA) 85. LIA 85 will contain 
control and mode information, as well as a table of con- 
tents for the tracks recorded on the disc. A correspond- 
ing lead-out area (LOA) 90 is defined to occupy a loca- 
tion adjacent the outside edge of the disc 20. The area 

40 between the LIA 85 and LOA 90 is defined to be a pro- 
gram area 95 in which user data is recorded. The pro- 
gram area 95 may be subdivided into a number of tracks 
TN1 , TN2 ... TNN, if desired, or may be maintained as 
a single contiguous area. If subdivided into tracks, each 

45 track is preceded by a short pre-gap 100. The area in- 
cluding the LIA, LOA and program area comprises a 
session 105. 

[0038] Initially, the LIA and LOA areas are reserved. 
Files or other data to be recorded are broken into fixed 

50 or variable length blocks. The blocks are then physically 
recorded in the program area 95 in consecutive physical 
sectors in one or more tracks, TN1 etc. When all the 
data to be recorded has been written to the disc, the 
session may be closed by recording certain control, 

55 mode and track index information in the LIA and LOA 
areas. Additional details concerning the parameters and 
contents of the PCA, PMA, LIA, LOA, tracks and pre- 
gap are set forth in the Yellow Book specification and 
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need not be repeated here. 

[0039] Referring to FIG. 4a, the Orange Book speci- 
fication also defines adjacent PCA 70 and PMA 75 areas 
near the center of the disc. Also similarly to the Yellow 
Book specification, a short gap 80 separates the PCA 
and PMA areas from a first lead-in area LIA1 110. Cor- 
responding with LIA1 is a first lead-out area LOA1 115. 
The area between LI A1 and LOA1 comprises a first pro- 
gram area 120. The area comprised of LIA1, the first 
program area 120 and LOA1 comprises a first session 
130. 

[0040] A second session 135 having a second pro- 
gram area 140, and second lead-in (LIA2) and lead-out 
(LOA2) areas is also illustrated in FIG. 4a. Although only 
two sessions are shown, as many sessions may be cre- 
ated as desired, up to the storage capacity of the disc. 
Each session occupies an area adjacent to its immedi- 
ately preceding and succeeding session (if any). 
[0041] Each program area may be subdivided into 
multiple tracks if desired, three such tracks TN1, TN2, 
and TN3 being shown in each of the first program and 
second program areas 120 and 140. As in the Yellow 
Book specification, each track is preceded by a short 
pre-gap 100. 

[0042] In order to facilitate the incremental recording 
of data, data is recorded in packets. For example, the 
data recorded in track TN1 of the first session 1 30 could 
be formatted in three packets P1 , P2, and P3. Similarly, 
the data recorded in track TN2 of the first session 130 
could be formatted in only two packets P1 and P2, and 
so on. Each packet 1 50 consists of a link block LB, four 
run-in blocks RIB1-4, a plurality of data blocks DB1-N, 
and two run-out blocks ROB1 -2. The link, run-in and run- 
out blocks enable Orange Book compliant CD-R's to de- 
termine where a previous record operation ended and 
the next is to begin, and to sync up with the compact 
disc before beginning to record the next packet. Addi- 
tional details concerning packet structure, parameters 
and contents are set forth in the Orange Book specifi- 
cation and need not be repeated here. 
[0043] If the recorded disc is to be readable by exist- 
ing ISO 9660 compatible compact disc players using ex- 
isting drivers (or software extensions), such as MSC- 
DEX, ISO 9660 directory, path and file structures must 
be recorded in the first track, i.e., TN1 , of asession. Spe- 
cific details of the ISO 9660 logical directory, path and 
file structures are contained in the published standard 
and need not be set forth in detail here. Generally, how- 
ever, with reference to FIG. 5, the structures include a 
set of volume descriptors 160, which include a primary 
volume descriptor (PVD) 170. The PVD contains infor- 
mation describing the data comprising the particular vol- 
ume to which the PVD corresponds. The PVD contains 
fields 1 75 and 1 80 for the address and size respectively 
of a path table 190. It also includes a copy of a root di- 
rectory record 185. 

[0044] Each directory and each file in a directory is 
described by a file/directory record 200. The root direc- 



tory record 1 85 in the PVD 170 is a copy of this record 
for the root directory. Each file/directory record 200 in- 
cludes fields 205 and 210 containing the starting block 
address and length respectively of a file or directory en- 

5 try. Each such record 200 also includes fields 215 and 
225 containing the date and time the file or directory was 
recorded and the file or directory name. Each such 
record 200 also contains a flag field 220, which includes 
a flag 230 indicating whether the particular record is for 

10 a file or a directory entry. Each directory record contains 
a record that identifies its parent directory. File/directory 
records 200 are arranged in alphabetical order with 
each directory record being followed by the records for 
each subdirectory and then each file in the directory. 

15 [0045] A path table 190 comprises a collection of di- 
rectory ID records. Each such record includes fields 
235, 240, and 245 for the address of a directory record 
200, the ID # of the parent directory if the directory is a 
subdirectory, and the directory name, respectively. The 

20 PVD 170 field 180 points to the address of the first di- 
rectory ID record of the path table 190. Thus, in the ISO 
9660 structure a particular file or directory record may 
be located either by chaining down through the file/di- 
rectory records 200, or directly via the path table 1 90. 

25 [0046] To retain compatibility with existing ISO 9660 
compatible CD-ROM players and drivers, each time an 
incremental change is to be recorded, for example a file 
is to be added, deleted, or changed, or a directory entry 
is to be added or deleted, the session containing the cur- 

30 rent ISO 9660 file/directory structures must be closed, 
a new session opened, the update recorded in the new 
session, and the entire ISO 9660 file/directory structure 
rewritten in the new session. This not only takes up a 
significant amount of disc storage for overhead, as de- 

35 scribed previously, it can also undesirably increase the 
seek time for particular files and directories, especially 
when a number of incremental changes or additions are 
made. Moreover, many existing versions of Yellow 
Book/ISO-9660 compatible single session CD-ROM 

40 players remain in use. These players cannot even read 
multi-session CD's. The present invention substantially 
overcomes these limitations. 

[0047] In addition to the necessity to build and record 
the ISO 9660 file structure in a reserved first track of 

45 each session, it may also be necessary to adhere to cer- 
tain other conventions to maintain compatibility with 
CD-ROM players and drivers (including software exten- 
sions such as MSCDEX) that implement lower levels of 
the ISO 9660 standard. Such players and drivers do not 

50 recognize link, run-in and run-out blocks and return er- 
rors when they are encountered. CD's incrementally re- 
corded in Orange Book format can nevertheless main- 
tain compatibility with such players and drivers if the files 
recorded are formatted so that each packet contains 

55 one or more complete files and no file extends across 
more than one packet. If this convention is followed, 
then link, run-in and run-out blocks never occur inter- 
spersed with the data stream comprising the contents 
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of a file. As a result, the CD-ROM player's read head 
never encounters these blocks. When a file is to be read, 
the read head is initially addressed to the starting logical 
block address of the packet containing the beginning of 
the file and so does not encounter the link or run-in 
blocks. As the read is completed, the read head encoun- 
ters an end of file (EOF), which terminates the read, be- 
fore encountering the run-out blocks. 
[0048] An alternative to the ISO 9660 logical file/di- 
rectory structure is the logical file/directory structure 
proposed as ECMA 168. This proposed file/directory 
structure, which is an extension of the ISO 9660 struc- 
tures, has been widely published and need not be re- 
peated here. Generally, however, as shown in FIG. 6, 
the ECMA proposal includes a volume descriptor set 
(VDS) 250 similar to the ISO 9660 VDS 160. VDS 250 
contains one or more primary volume descriptors 
(PVD's) 255. PVD 255 is similar to the ISO 9660 PVD 
170. One major difference is that it does not include a 
root directory record or any direct pointer to file/directory 
records. PVD 255 contains a pointer to a path table 260, 
which is similar to the ISO 9660 path table 190. Path 
table 260 in turn contains pointers to a collection of file 
and directory records 265, which are similar to ISO 9660 
file/directory records 200. Unlike the ISO 9660 file/direc- 
tory structure, in the ECMA proposal when an incremen- 
tal change is made to a file or directory, it is not neces- 
sary to rewrite the entire file/directory structure. In the 
ECMA 168 proposal, a new VDS 270 is created with a 
new PVD 275. The new PVD 275 contains a pointer to 
a new path table 280. The new path table 280 contains 
pointers to the unchanged file/directory records 265 and 
to any new or updated file/directory records 285. In ad- 
dition, the new path table 280 contains a pointer to the 
previous VDS. The previous path table also contains a 
pointer to any immediately previous VDS, and so on. 
[0049] It will be appreciated that while the file/directo- 
ry structure proposed by ECMA 168 thus provides im- 
proved support over ISO 9660 for incrementally record- 
ed files, the extensive and complex linking involved is 
burdensome and inefficient, especially when a fairly 
large number of incremental changes to files and/or di- 
rectories may be involved. 

[0050] The file system of the present invention is ca- 
pable of maintaining compatibility with CD-ROM players 
and drivers at all levels of the ISO 9660 standard. In 
addition, the file system of the present invention is flex- 
ible enough to retain compatibility with future CD-ROM 
players and drivers, which may or may not retain com- 
patibility with existing ISO 9660 standards, and even 
with CD-ROM players and drivers that may adopt the 
proposed ECMA 168 standard. At the same time, the 
file system of the present invention substantially over- 
comes the problems and limitations of the foregoing log- 
ical file/directory structure standards. 
[0051] Referring to FIG. 7, in a presently preferred 
form, the file system reserves a first track 300 of the pro- 
gram area of each session for an ISO 9660, ECMA 1 68, 



or other file/directory structure. It should be appreciated 
that it is in no way necessary to record any such struc- 
tures in track 300. Rather, track 300 is reserved in the 
event it is desired to record such structures for compat- 

5 ibility with ISO, ECMA, or another desired standard. As 
will be seen, a presently preferred file system according 
to the invention provides complete access to incremen- 
tally recorded files and directories with or without ISO 
and/or ECMA compatibility. 

10 [0052] Following reserved first track 300 is a first File 
Information Area 305. Following and preferably contig- 
uous with the first File Information Area 305 is a corre- 
sponding first Data Area 310. Following the first Data 
Area may be a second File Information Area 315 and 

15 Data Area 320, followed by additional corresponding 
pairs of such areas as desired or as necessary. Each 
File Information Area and each Data Area is preferably 
contiguous with the areas on either side. In a preferred 
embodiment, user file data is recorded in data areas 

20 310, 320 etc. in a format to be described hereinbelow. 
File and directory structures describing the file and di- 
rectory entries recorded in each data area are recorded 
in the corresponding file information areas 305, 31 5 etc., 
also in a format described below. 

25 [0053] In a presently preferred embodiment, each file 
information area comprises a reserved track having a 
predetermined amount of storage space. The amount 
of storage space reserved for a file information area de- 
pends upon the application. However, for reasons that 

30 will be made clear below, a minimum of eight blocks or 
sectors is normally required - a minimum of one block 
for storage of file and directory structures, and seven 
blocks for link, run-in, and run-out information required 
for Orange Book compliance. 

35 [0054] Each data area also preferably comprises a 
track. However, the amount of storage space for a data 
area track is not necessarily fixed or predetermined. 
Rather, in a preferred embodiment, files and directory 
entries are recorded in a data area until the data area's 

40 corresponding file information area is full. At that time, 
the data area track is closed. A new track is then re- 
served for the next file information area and a new track 
opened for the next data area. Additional files and di- 
rectory entries may be recorded in the new open data 

45 areatrackuntil such time as the reserved file information 
area track is again filled, and so on. 
[0055] Files and directory entries recorded in a data 
area are preferably recorded in one or more packets 
having the format shown in FIG. 8. Each packet 325 

50 preferably includes at least a packet link header 330, a 
directory field 335, 1-N file/directory records 340, and 
one or more file data blocks 345 comprising the contents 
of one or more files. 

[0056] The packet link header 330 creates a double- 
ts linked chain between all of the packets 325 recorded in 
data areas. Thus, each packet in a data area is prefer- 
ably linked to the immediately preceding and succeed- 
ing packets. The first packet in a data area is preferably 
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linked to the last packet in the preceding data area, and 
the last packet in a data area is preferably linked to the 
first packet of the succeeding data area. This linked 
chain allows a complete file/directory structure to be 
constructed or reconstructed, if necessary, simply by se- 
quentially accessing each packet in the chain. This is a 
significant feature of the present invention, in part be- 
cause it is not necessarily desirable to record the file/ 
directory structures corresponding to a recorded packet 
or set of packets in a file information area immediately. 
It will be recalled that each time a set of file/directory 
structures is recorded in the file information area, seven 
additional blocks of link, run-in, and run-out information 
must also be recorded. Accordingly, it is often preferable 
to buffer or cache file/directory information correspond- 
ing to recorded packets, for example in computer mem- 
ory or on hard disk, until one or more blocks of such 
information are accumulated. This preferred approach 
minimizes the amount of storage space in the file infor- 
mation areas wasted on overhead relative to file/direc- 
tory information. If the cached file/directory information 
should be somehow lost or corrupted before it can be 
recorded, it can be reconstructed from the linked list. 
Moreover, if an interruption or error should occur during 
the packet recording process, it is a straight forward 
matter to determine which packet was last successfully 
recorded and to continue recording with the next linked 
packet by simply chaining down the packets to the last 
one recorded. 

[0057] Thus, the packet link header 330 preferably in- 
cludes at least a first field 350 containing the starting 
absolute block address of the preceding packet and a 
second field 355 containing the starting absolute block 
address of the succeeding packet. In addition, the pack- 
et link header 330 preferably contains a third field 360 
containing the number of file and directory entries con- 
tained in the packet. 

[0058] The directory field 335 preferably provides 
temporary storage of information required to construct 
or reconstruct directory structures when a packet con- 
tains directory entry information. Thus, this field prefer- 
ably includes at least the directory name, the identity of 
any parent and subdirectories, and a directory identifi- 
cation number. 

[0059] The file/directory record field 340 contains a 
file/directory record for each file contained in the packet 
and/or for each directory entry, if any. Thus the number 
of file/directory records in field 340 matches the number 
of entries specified in packet link header field 330. 
[0060] Each file/directory record preferably has the 
format shown in FIG. 1 0. In a presently preferred form, 
each file/directory record is a variable length record. The 
first element of the record is preferably a field 420, which 
provides the length of the record. The record may also 
include File Creator 425, File Type 430, and Finder Flag 
435 fields if the invention is to be used in conjunction 
with personal computers manufactured by Apple. These 
fields are used by the Apple Macintosh operating sys- 



tem, for example, to identify and retrieve files. If not in 
use, these fields may be deleted or set to zero. Prefer- 
ably a field 440 is provided for the file date and time. 
The file date and time are suitably in DOS format, for 
5 example; and comprise the date and time the file was 
created or, if modified, the date and time of the most 
recent modification. 

[0061] Field 445 preferably is an attribute field which 
identifies certain attributes of the corresponding file or 

10 directory. The presence or absence of each attribute is 
preferably indicated by the state of a corresponding flag 
bit. Numerous different attributes may be used as de- 
sired. In a presently preferred embodiment of the inven- 
tion, however, at least the following attribute flags are 

15 used. Attribute flag 450 indicates whether a file or direc- 
tory is read only or read/write. Attribute flag 455 indi- 
cates whether a file or directory is hidden. Attribute flag 
460 indicates whether a file is a system or a user file. 
Attribute flag 465 indicates whether the packet data cor- 

20 responding to the current file/directory record is a vol- 
ume label. Attribute flag 470 indicates whether the pack- 
et data corresponding to the current file/directory record 
is a file or a directory entry. Attribute flag 475 indicates 
an archive file similar to the convention used in DOS. 

25 Attribute flags 480 and 505, as well as others, may be 
reserved if desired for the later addition of other at- 
tributes. Attribute flag 485 indicates whether the file data 
corresponding to the current file/directory record is con- 
tinued over multiple packets. As described in further de- 

30 tail hereinbelow, a unique feature of the presently pre- 
ferred embodiment is its ability to record variable length 
packets, as well as very long files comprising a plurality 
of packet write operations, without interspersing link, 
run-in and run-out blocks with file data. This unique abil- 

35 ity allows the present invention to record lengthy files 
efficiently while retaining compatibility with existing 
CD-ROM players and drivers implementing level 1 of the 
ISO 9660 standard. Attribute flag 490 indicates the file 
or directory entry corresponding to the current file/direc- 

40 tory record has been deleted. Attribute flag 495 indi- 
cates the file corresponding to the current file/directory 
record has been moved to another directory. Attribute 
flag 500 indicates that the file corresponding to the cur- 
rent file/directory record is an updated version of an ear- 

45 Her recorded file. 

[0062] Following the attributes field 445 is preferably 
a compression type field 510, which indicates whether 
the packet data corresponding to the current file/direc- 
tory record is compressed, and if so, the type of com- 

50 pression used. Fields 515 and 520 preferably contain 
the uncompressed and compressed lengths of the file 
corresponding to the current record. Field 525 prefera- 
bly contains the starting absolute sector address for the 
corresponding file or directory. Field 530 preferably con- 

55 tains a numeric volume or session ID indicating the vol- 
ume or session in which the corresponding file or direc- 
tory is recorded. Field 535 preferably contains a numeric 
ID for the file or directory corresponding to the file/direc- 
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tory record, and field 540 preferably contains a numeric 
ID for the parent directory of the file or directory corre- 
sponding to the current file/directory record. Field 545 
preferably contains the length of the name of the corre- 
sponding file or directory and field 550 preferably con- 
tains the character name of the file or directory. Field 
555 is preferably reserved. 

[0063] Similarly to the file and directory entry data re- 
corded in the data areas, the file/directory description 
data recorded in the file information areas is preferably 
recorded in packet form in a double linked list. Each 
packet in a file information area is thus linked to the pre- 
ceding and succeeding packets. The last packet in a file 
information area is preferably linked to the first packet 
in the next file information area and vice versa. This for- 
mat allows the file system to rapidly and efficiently 
traverse incrementally recorded file and directory struc- 
tures and to minimize the seek time necessary to locate 
and access files and directories recorded in one or more 
data area tracks. 

[0064] FIG. 9 illustrates a presently preferred packet 
format for the file information area data. Each packet 
370 preferably has as a first field a packet link header 
375, which is essentially identical in format to the packet 
link header 330 illustrated in FIG. 8, and the purpose of 
which, as described, is also the same as packet link 
header 330. The packet link header 375 contains the 
starting absolute block addresses for each preceding 
and succeeding packet in the same file information area, 
except for the first and last packets. The packet link 
header 375 of the first packet preferably contains the 
starting block address of the last packet in the previous 
file information area, if any, and the packet link header 
of the last packet preferably contains the starting block 
address of the first packet of the next file information 
area, if any. The packet 370 preferably also contains a 
directory structure field 380 and a field 385, which con- 
tains complete copies of the file/directory records 1-N 
for each file and/or directory entry contained in corre- 
sponding packets recorded in the corresponding data 
area. 

[0065] The directory structure field 380 preferably 
contains asubset of the information contained in the file/ 
directory record field 385. The subset of information is 
preferably selected to enable the file system to rapidly 
determine the relationship between directories, subdi- 
rectories and files. This ability allows the file system to 
quickly order files and directories in response to direc- 
tory list commands and the like, and to rapidly access 
files and directories without having to chain through the 
file/directory records. Thus, only the basic information 
necessary to locate and order the directories and files 
is included, and other information concerning the con- 
tents of files, for example whether compressed or un- 
compressed, is excluded. Each directory, subdirectory 
and file is preferably assigned a unique ID number 
based on its order in the directory chain. For example, 
the root directory is assigned ID No. 1, the first subdi- 



rectory under the root directory is assigned ID No. 2, the 
last subdirectory is assigned ID No. N, the first file under 
the directory is assigned ID No. N+1, and so on. Within 
each directory, all subdirectories are assigned consec- 
5 utive ID numbers, followed by all files. Similarly, within 
each subdirectory, sub-subdirectories are consecutively 
numbered, followed by files. 

[0066] The directory structure field 380 contains an 
entry 388 for each parent directory, preferably sorted by 

10 parent directory I D number. Thus, each entry preferably 
includes as a first subfield 390 a parent directory ID 
number. The next subfield 395 preferably contains the 
number of entries in the parent directory, i.e., the 
number of subdirectories and files. The next subfield 

15 400 preferably contains the file/directory ID number of 
the first file or subdirectory in the parent directory. The 
next subfield 405 preferably contains the offset address 
within the packet 370 for the complete file/directory 
record for the file or subdirectory entry identified in sub- 

20 field 400. The next subfield 410 preferably contains a 
copy of the attribute field for that file or subdirectory en- 
try. The attribute flags can be used to determine the en- 
tries to include in a directory listing or for other purposes. 
For example, by reference to various flags in the at- 

25 tribute field it can be determined whether a file has been 
deleted, updated or moved. As a result, that file may be 
deleted from a directory listing or listed in another direc- 
tory, for example. Reference to the attribute field may 
also be useful if it is desired to list all previous versions 

30 of a file which has been updated, for example. Subfields 
400, 405 and 410 are repeated for each subdirectory 
and file in the parent directory. 

[0067] Having described the presently preferred logi- 
cal data and file/directory structures which comprise an 

35 important part of applicant's new and unique file system, 
attention will now be turned to describing a presently 
preferred mode of operation, with reference to FIGs. 
11-14. Referring first to FIG. 12, in order to record one 
or more selected files, the file system 55 first calculates 

40 in step 575 the total storage capacity that will be required 
to record the selected files. In this step, the file system 
accumulates the sizes of the files in bytes, for example 
from their respective directory information on hard disk 
35. It should be noted that the preferred file system op- 

45 erates equally well with compressed or uncompressed 
files. In addition, based on the packet size being used, 
the file system takes into account the amount of storage 
that will be required for overhead, such as link, run-in 
and run-out blocks required for Orange Book compli- 

50 ance, packet linking, etc. 

[0068] Next, in step 580, the file system determines 
whether the CD to be recorded has previously been in- 
itialized. The file system issues a SCSI command to the 
CD-R to read the PMA. If the disc has previously been 

55 initialized, the PMA will contain information showing 
track one as reserved in the current session. If the disc 
has been previously initialized, the file system proceeds 
to the next step. If the disc has not been initialized, then 
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in step 582, the file system initializes the disc by reserv- 
ing a first track of the current session for the ISO or EC- 
MA file/directory structure area 300, a second track for 
the first file information area 305, and a third open track 
for the first data area 31 0. The file system then proceeds 
to step 585. 

[0069] In step 585, the file system determines the 
available remaining storage capacity of the CD to be re- 
corded, i.e., the remaining storage capacity of the cur- 
rent data area. This is preferably accomplished by issu- 
ing a standard SCSI READ CAPACITY command to the 
CD-R 15, which returns the next available recordable 
address and remaining recordable capacity. In step 585, 
the file system compares the available capacity of the 
CD with the required capacity, taking into account the 
need to reserve sufficient storage on the disc to record 
the required lead-out area. If sufficient capacity does not 
exist on the CD to store all of the selected files, the file 
system may initiate any of several suitable actions in 
step 605. For example, the file system may initiate asuit- 
able error message and abort the operation. Alternative- 
ly, the file system may initiate a message to the user to 
deselect files, to substitute a CD having the necessary 
available capacity, or to compress the files if they are 
not already compressed. 

[0070] If the CD has sufficient capacity, in step 615 
the file system packetizes the files to be recorded. In 
this step, the files are divided into data blocks, according 
to the standard Orange Book block sizes, to be included 
in the data block fields 345 of one or more packets, a 
procedure which is well known. If compatibility with level 
1 ISO 9660 CD-ROM players and drivers is desired, the 
files are divided so that each packet contains one or 
more complete files and no file spans two or more pack- 
ets. In addition, if ISO 9660 compatibility is desired, the 
files will be blocked so that each begins on a block, i.e., 
sector boundary. However, these are not necessary re- 
quirements of the file system of the present invention, 
which readily accommodates files spanning one or more 
packets, and which can operate quite well without ISO 
9660 compatibility. The size of the packets may be either 
fixed or variable, as desired. Again the file system of the 
present invention readily accommodates either. If the 
packet size is fixed, known optimization techniques may 
be used to minimize the number of packets necessary 
given the sizes of the files to be recorded. Insofar as 
determining packet size is concerned, there are a 
number of factors that may be taken into consideration, 
including the size of the host's output buffer, the sizes 
and numbers of the files to be recorded, and the size of 
the CD-R input buffer. Packet sizes may be varied de- 
pending on these and other factors to maximize the 
speed and efficiency of the recording process. Often, 
however, a packet size equal to the size of the CD-R's 
buffer is desirable so as not to introduce the potential 
for buffer under-run errors. 

[0071 ] Also in step 615, the file system constructs the 
packet link headers 330, directory fields 335 and file/ 



directory record fields 340 for each packet. In construct- 
ing the packets, the file system knows the number of 
data blocks assigned to each, the number and sizes of 
the file/directory records, etc., and hence the total size 

5 of each packet. Taking the size of each packet into ac- 
count, the known next recordable address from the 
CD-R, the Orange Book requirements, and the known 
packet format, it is straight forward matter for the file sys- 
tem to determine the preceding and next packet ad- 

10 dresses for inclusion in the packet link header field 375. 
For example, the starting address of the first packet is 
simply the next recordable address plus the required link 
and run-in blocks. The starting address of the next pack- 
et is the starting address of the current packet plus the 

15 packet size, plus the required run-out blocks. The start- 
ing address of each succeeding packet may be deter- 
mined in the same manner. For each succeeding pack- 
et, the starting address of the preceding packet has al- 
ready been determined and therefore may simply be in- 

20 serted in field 350. 

[0072] In case of an error during the writing of packets 
to the CD-R, the file system preferably uses the link in- 
formation to recover. For example, the file system may 
determine the starting address of the last recorded data 

25 packet by reading down the chain of recorded packets 
until the last completely recorded packet is identified. 
Writing may then be restarted from that point. Alterna- 
tively, the file system could include in field 330 a special 
signature code, for example in a subfield 357. Then, 

30 starting with the next recordable address, the file system 
could read back block by block until this signature is rec- 
ognized, indicating the last recorded packet. 
[0073] The directory field information and the file/di- 
rectory records may be filled in from directory informa- 

35 tion and file attributes contained on the hard disk 35, for 
example, of the host computer system 1 0 for the select- 
ed files and/or directories. This may be supplemented 
or replaced as desired by allowing the user to provide 
additional or replacement information for the selected 

40 file or files. Other information in the file/directory records 
340, such as the starting sector address of the file or 
directory entry, are calculated by the file system starting 
from the next recordable address and taking into ac- 
count the link and run-in blocks, as well as the blocks 

45 required for the packet link header 330, directory field 
335, and file/directory records 340, as well as the order 
and sizes of the files within the data block field 345 of 
each packet. 

[0074] In step 625, the file system performs similar 
50 calculations to construct the file information area packet 
or packets 370 containing the file/directory structures for 
the files/directory entries to be recorded. The file system 
calculates the starting address of each packet, and each 
preceding and next packet for the packet link header 
55 378 starting with the next recordable address in the re- 
served information track obtained from the CD-R and 
proceeding in the same manner as described above. 
The file directory records 385 are simply copied from the 
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file/directory records 340 from the corresponding data 
area packet(s). For the directory structure field 380, the 
file system assigns the directory and file ID numbers for 
each parent directory, subdirectory and file based on 
their existing relationships, as determined, for example, 
from the directory of hard disk 35 of host computer 1 0, 
or as supplied by the user. The offset address field 405 
for each file/directory record in the packet is determined 
by the file/directory ID number and the total size of the 
file/directory records preceding the particular record. 
The attribute field 410 is copied from the attribute field 
from the corresponding file/directory record. 
[0075] After the file system completes building the file 
data packets to be recorded in the current data area, 
and the file/directory structure packets to be recorded 
in the current file information area, in step 635 it sequen- 
tially writes the file data packets to the CD-R. Either or 
both of two presently preferred write procedures illus- 
trated in FIGS. 13 and 14 may be used depending on 
whether fixed or variable packets are used and on the 
size of the files to be written. 

[0076] Each of the packet writing procedures prefer- 
ably employs a standard SCSI WRITE command, an ex- 
ample of which is shown in FIG. 11.lt should be noted 
that while the exemplary SCSI WRITE command shown 
in FIG. 11 is in the common 6 byte format, the equally 
well known 10 byte format could also be used. In addi- 
tion, it will be noted that in the exemplary command, high 
order bits 7 and 6 of control byte 5 are used to designate 
a packet mode code. The SCSI standard reserves these 
bits for vendor use and they are used in the present in- 
vention to implement the unique feature of the invention 
whereby lengthy files may be written to the CD-R in a 
number of packets with a number of WRITE commands, 
while retaining the recorded form of a single packet, if 
desired, for ISO 9660 compatibility. 
[0077] Thus, packet mode 00 designates the stand- 
ard SCSI write command in which the CD-R is instructed 
to record a complete packet, framed by link, run-in and 
run-out blocks. It should be noted that the file system 
need not do anything with respect to writing link, run-in 
or run-out blocks when a packet is written because the 
control firmware in standard Orange Book compliant 
CD-R's automatically controls the CD-R recording hard- 
ware to do so. 

[0078] Packet mode 01 instructs the CD-R to record 
a run-in block and the first part of a packet without ter- 
minating with a run-out block. Packet mode 1 0 instructs 
the CD-R to record the data presented with no run-in or 
run-out blocks, and packet mode 11 instructs the CD-R 
to record the data followed by a run-out block. The use 
of WRITE commands in the sequence of packet mode 
01, 10, and 11 thus allows a lengthy file to be written 
and to appear in recorded form as a single long packet, 
independent of host or CD-R buffer sizes, or other con- 
siderations (such as to avoid buffer under-run condi- 
tions). 

[0079] No hardware modifications are required to a 



standard Orange Book compliant CD-R to implement 
modes 01, 10, and 11. A simple change to the control 
firmware to recognize these modes and to direct the re- 
cording hardware when and when not to record link, run- 
5 in and run-out blocks as described above is all that is 
required. This simple modification is well within the or- 
dinary skill of persons engaged in the CD-R arts and a 
description thereof is therefore unnecessary for a com- 
plete understanding of the invention. 
[0080] Referring to FIG. 13, in one writing procedure 
useful with fixed, relatively small packets, the file system 
issues a SCSI WRITE command in Mode 00 in step 680. 
The SCSI WRITE command contains in bytes 2 and 3 
the starting LBA (logical block address) at which the first 
packet is to be written, as previously calculated by the 
file system, and the length in bytes of the packet in byte 
4, also as previously calculated. In step 685, the file sys- 
tem transmits the first packet to the CD-R, which records 
it on the CD, starting at the specified LBA. In step 690 
the file system checks whether another packet remains 
to be written. If not, the write process is complete. If an- 
other packet is to be written, the driver issues another 
SCSI command and the process repeats until all pack- 
ets have been written. 

[0081] FIG. 14 illustrates a second write procedure 
which is useful for long files that exceed the CD-R buffer 
size, or which for other reasons need to be written to the 
CD-R using several packets. In order to maintain com- 
patibility with CD-ROM players and drivers implement- 
ing level 1 ISO 9660, this procedure causes the CD-R 
to record the file as if it contained within a single packet. 
In this procedure, the file system in step 700 issues a 
SCSI write command in packet mode 01 . The LBA and 
transfer length fields in this command are determined in 
the same manner as described above for the packet 
mode 00 command. In step 705, the driver transmits a 
first packet to the CD-R. This causes the CD-R to record 
a link block, four run-in blocks, and the data contained 
in the packet starting at the specified starting LBA, as 
specified by the Orange Book. However, the CD-R does 
not record any run-out blocks. Next, in step 710 the file 
system issues another SCSI WRITE command in pack- 
et mode 10 and in step 715 transmits a second packet 
of data to the CD-R. The packet mode 1 0 WRITE com- 
mand causes the CD-R to record the packet at the spec- 
ified starting LBA (which it is assumed immediately fol- 
lows the last LBA of the preceding packet)without any 
link, run-in or run-out blocks being recorded. In step 720, 
the file system determines whether any additional con- 
tinuation packets remain to be written. If so, the packet 
mode 10 writing process is repeated until all continua- 
tion packets have been written. When all continuation 
packets have been written, in step 725 the file system 
issues a final SCSI WRITE command in packet mode 
11 . In step 730 it transmits the last packet to the CD-R. 
In this writing procedure, it is assumed the last packet 
written will always be written in packet mode 11 so that 
the recorded packet data will be followed by the run-out 
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blocks required for Orange Book compatibility. By writ- 
ing in this manner, long files that are written to the CD-R 
in multiple packets, are thus recorded in the form of a 
single long packet, thus retaining compatibility with the 
ISO 9660 standard. It should be noted that although the 
procedure illustrated in FIG. 14 includes one or more 
continuation packets written in packet mode 10, the 
same procedure would work with only two packets to be 
written. In that case, the first packet would be written in 
packet mode 01 and the second in packet mode 11. 
Packet mode 10 would not be used. 
[0082] In the preferred continuation packet write pro- 
cedure of FIG. 14, the file system may determine the 
number of continuation packets to be written in any 
number of ways. One way, for example, is to simply di- 
vide a large file into packets, each being the same size 
as the CD-R's input buffer. If this resulted in ten packets, 
for example, the first packet would be written in packet 
mode 1 0, and the tenth and last packet in packet mode 
11. 

[0083] Referring back to FIG. 1 2, when all of the pack- 
ets containing the selected files have been written to the 
CD-R and recorded, the file system in step 640 deter- 
mines if there is sufficient room remaining in the current 
file information area to write the packet(s) containing the 
file/directory structures for the files and directory entries 
just recorded, together with any packets containing file/ 
directory structures in cache and not yet recorded. If 
there is sufficient room in the current file information ar- 
ea, the file system attempts to write the current file/di- 
rectory structures into the cache in step 645. In step 650, 
if writing to the cache would cause it to become full, then 
in step 655 the current file structures and those in cache 
are transmitted to the CD-R and recorded in the current 
file information area. The processes described with re- 
spect to FIGs. 1 3 and 1 4 are suitable for writing the file/ 
directory structure packets to the CD-R. 
[0084] However, if in step 640, there is insufficient 
room remaining in the current file information area to ac- 
commodate the cache contents and the current file/di- 
rectory structures, then in step 660, the file system 
writes the file/directory structure packets from cache in- 
to the file information area, maintaining the linking be- 
tween packets as previously described. The file system 
then closes the track for the current data area in step 
665, reserves a new track for the next file information 
area in step 670, and opens a new data area track in 
step 675. The file system then returns to step 645 and 
writes the current file/directory structure packet(s) into 
the cache, including the link to the last packet in the pre- 
vious file information area. That operation completes the 
recording process for the selected file or files. 
[0085] As one alternative to the foregoing, the file sys- 
tem could make the determination whether to record the 
file/directory structure packets in the file information ar- 
ea based on the status of the cache, but instead on a 
timed basis. In this alternative, the file system would 
record any cache contents in the current file information 



area at predetermined intervals regardless of the state 
of the cache. For example, the file system might be in- 
voked to record the cache contents in the file information 
area on a daily basis. 
5 [0086] From time to time the user may select addition- 
al files to be recorded. Each time additional files are se- 
lected, the process illustrated in FIG. 12 is carried out 
by the file system. 

[0087] From time to time the user may also wish to 

10 perform operations such as adding or deleting directo- 
ries, or deleting, moving or updating files. The preferred 
file system according to the invention supports such op- 
erations. In response to a command to add or delete a 
directory, the file system constructs a data packet to be 

15 recorded in the current data area and a packet to be 
recorded in the current information area. These packets 
are constructed as illustrated in FIGs. 8-10 and de- 
scribed above, and contain the appropriate attribute 
fields to indicate whether the directory record is being 

20 added or deleted. Similarly with respect to deleting or 
moving a file, the file system constructs packets to be 
recorded in the data and file information areas according 
to FIGS. 8-1 0. These packets contain the attribute fields 
indicating the status of the file. In either scenario, the 

25 file system then writes the packets to the data and file 
information areas in the same manner as previously de- 
scribed with respect to FIGs. 12-14. 
[0088] The preferred file system of the invention al- 
lows the user to read recorded files from a partially or 

30 completely recorded CD using a standard Orange Book 
compliant CD-R at any time. Standard SCSI READ com- 
mands are preferably used to read back the recorded 
packets and a substantially reverse process is carried 
out by the file system to de-packetize and reconstruct 

35 the recorded files and directory information. 

[0089] If at any time the user should desire for a par- 
tially or completely recorded CD to be readable by a 
CD-ROM player and driver implementing ISO 9660, the 
user may render the disc compatible simply by closing 

40 the current session. In a presently preferred embodi- 
ment of the file system, when the current session is 
closed, the file system reads the file/directory structures 
from the file information areas contained in the current 
session, and re-records the same information in the re- 

45 served track one of the session in ISO 9660 compatible 
format. Alternatively, the file system could re-record the 
file/directory structure information in the first reserved 
track in ECMA 1 68 or another suitable format if desired. 
Alternatively, this process need not be carried out auto- 

50 matically upon closing the current session, but could be 
triggered on command from the user, if desired. 
[0090] If desired, and if sufficient capacity remains on 
the CD after the current session is closed, the user may 
use the file system to open a new session and the entire 

55 mode of operation described above may be repeated. 
[0091] Although the applicant has described herein a 
presently preferred embodiment of the invention, it will 
be apparent to persons skilled in the art that the inven- 
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tion is capable of other and different embodiments. Ac- 
cordingly, the drawings and description are to be regard- 
ed as illustrative in nature only, and not as limiting the 
scope of the invention, which is defined in the appended 
claims. 



Claims 

1. A method of incrementally storing data on a com- 
pact disc (20) of the type having a lead-in area (85, 
1 1 0), a program area (95, 1 20) having a plurality of 
sectors, and a lead-out area (90, 1 1 5) including the 
steps of: 

selecting from time to time at least one file from 
a source to be stored on said compact disc; 
each time at least one file is selected, 
determining a total storage capacity necessary 
to store the selected at least one file; 
determining an availability of sufficient storage 
capacity in said program area of said compact 
disc to store the selected at least one file; 
dividing the selected at least one file into one 
or more data blocks (345) and creating at least 
one packet including at least one of said one or 
more data blocks; 

recording said at least one packet in said pro- 
gram area together with a corresponding link 
block, at least one run-in block, at least one da- 
ta block, and at least one run-out block; char- 
acterized by the steps of 
storing in a first storage area (305, 315) infor- 
mation identifying a location of the at least one 
packet corresponding to the selected at least 
one file in said program area, the information 
being defined in a file information area that is 
followed by a corresponding data area includ- 
ing the at least one packet, optionally followed 
by further corresponding pairs (305, 310; 315, 
320) of such areas; and 
from time to time recording in a reserved stor- 
age area (300) defined as a first track in said 
program area information identifying the loca- 
tion of previously recorded files in said program 
area. 

2. The method of claim 1 including: 

recording with the selected at least one file link 
information (330, 375) to a location on the com- 
pact disc of a previously recorded file. 

3. The method of claim 1 or claim 2 wherein the lead- 
in, program, and lead-out areas of said compact 
disc are in a format compatible with the Orange 
Book standard. 



4. The method of any preceding claim wherein said at 
least one packet is recorded in a format compatible 
with the Orange Book specification for linking pack- 
ets recorded incrementally. 

5 

5. The method of any preceding claim wherein each 
packet contains at least one complete selected file. 

6. The method of any preceding claim wherein said 
10 information stored in the reserved storage area 

identifying the location of previously recorded files 
in said program area is in ISO-9660 compatible for- 
mat. 

15 7. The method of any one of claims 1 to 5 wherein said 
information stored in the reserved storage area 
identifying the location of previously recorded files 
in said program area is in ECMA 168 compatible 
format. 

20 

8. The method of any preceding claim wherein said at 
least one packet is recorded in said program area 
with the beginning of each file starting on a sector 
boundary. 

25 

9. The method of any preceding claim wherein said at 
least one packet includes a variable number of data 
blocks. 

30 10. The method of any preceding claim wherein said 
first storage area is in a host computer. 

11. The method of any preceding claim wherein said 
first storage area is on said compact disc. 

35 

12. The method of any preceding claim wherein said 
program area includes a plurality of tracks. 

13. The method of claim 12 wherein the reserved stor- 
40 age area comprises the first of said plurality of 

tracks. 

14. The method of claim 12 or claim 13 wherein said 
first storage area includes the second of said plu- 

45 rality of tracks. 

15. The method of any preceding claim wherein the 
method is repeated to create multiple sessions on 
the same compact disc. 

50 

16. The method of any preceding claim wherein the 
step of selecting at least one file includes creating 
a file. 

55 17. A system of incrementally storing data on a com- 
pact disc (20) of the type having a lead-in area (85, 
110), a program area (95, 1 20) having a plurality of 
sectors, and a lead-out area (90, 115), comprising: 
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means for selecting from time to time at least 
one file from a source to be stored on said com- 
pact disc; 

means for, each time at least one file is select- 
ed, 5 
determining a total storage capacity necessary 
to store the selected at least one file; 
means for determining an availability of suffi- 
cient storage capacity in said program area of 
said compact disc to store the selected at least 10 
one file; and 

means for dividing the selected at least one file 
into one or more data blocks (345)and con- 
structing at least one packet including at least 
one of said one or more data blocks; 15 
a compact disc recorder operable to receive 
and to record at least one packet in the program 
area of said compact disc together with a cor- 
responding link block, at least one run-in block 
and at least one run-out block characterized 20 
in that 

said compact disc recorder includes means to 
store in a first storage area (305,315) informa- 
tion identifying the location of the at least one 
packet corresponding to the selected at least 
one file recorded in said program area, the in- 
formation being defined in a file information ar- 
ea that is followed by a corresponding a data 
area (31 0, 320) including the at least one pack- 
et, optionally followed by further corresponding 
pairs (305, 310; 315, 320) of such areas ; 
said compact disc recorder also includes 
means operable to record from time to time in 
a reserved storage area (300) defined as a first 
track in said program area information identify- 
ing the location of previously recorded files in 
said program area. 



22. The system of any one of claims 17 to 21 wherein 
said information stored in the reserved storage area 
identifying the location of previously recorded files 
in said program area is in ISO-9660 compatible for- 
mat. 

23. The system of any one of claims 17 to 21 wherein 
said information stored in the reserved storage area 
identifying the location of previously recorded files 
in said program area is in ECMA 168 compatible 
format. 

24. The system of any one of claims 17 to 23 wherein 
said compact disc recorder is operable to record 
said at least one packet with the beginning of each 
file starting on a sector boundary. 

25. The system of any one of claims 17 to 24 wherein 
said at least one packet includes a variable number 
of data blocks. 

26. The system of any one of claims 17 to 25 wherein 
said first storage area is in said host system. 



28. The system of any one of claims 17 to 27 wherein 
said program area includes a plurality of tracks. 

The system of claim 28 wherein the reserved stor- 
age area comprises the first of said plurality of 
tracks. 

The system of claim 28 or claim 29 wherein said 
first storage area includes the second of said plu- 
rality of tracks. 



25 27. The system of any one of claims 17 to 26 wherein 
said first storage area is on said compact disc. 



30 

29. 



35 30. 



18. The system of claim 1 7 including means for record- 
ing with the selected at least one file in said program 40 
area link information (330, 375) to a location on the 
compact disc of a previously recorded file in said 
program area. 



31. The system of any one of claims 17 to 30 wherein 
each collection of files having location information 
recorded in the reserved storage area comprises a 
session, said system including means to create 
multiple sessions on the same compact disc. 



19. The system of claim 17 or claim 18 wherein the 
lead-in, program, and lead-out areas of the compact 
disc are in a format compatible with the Orange 
Book standard. 



45 32. The system of any one of claims 17 to 31 wherein 
said means for selecting at least one file includes 
means for creating a file. 



20. The system of any one of claims 17 to 19 wherein 
said at least one packet is recorded in a form com- 
patible with the Orange Book specification for link- 
ing packets recorded incrementally. 

21. The system of any one of claims 17 to 20 wherein 
each packet contains at least one complete select- 
ed file. 



50 Patentanspriiche 

1 . Verfahren zum inkrementalen Speichern von Daten 
auf einer Compact Disk (20) des Typs mit einem 
Lead-in-Bereich (85, 110), einem Programmbe- 
55 reich (95, 1 20) mit einer Vielzahl von Sektoren und 
einem Lead-out-Bereich (90, 115), folgende Schrit- 
te umfassend: 
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von Zeit zu Zeit das Auswahlen zumindest ei- 
ner Datei von einer Quelle zur Speicherung auf 
der Compact Disk; 



in-, der Programm- und der Lead-out-Bereich der 
Compact Disk in einem Format vorliegen, das mit 
der Orange Book-Norm kompatibel ist. 



jedesmal, wenn zumindest eine Datei ausge- 
wahlt wird, 

das Bestimmen einer Gesamt-Speicherkapazi- 
tat, die notwendig ist, urn die zumindest eine 
ausgewahlte Datei zu speichern; 



10 



Verfahren nach einem der vorangegangenen An- 
spruche, worin das zumindest eine Datenpaket in 
einem Format aufgezeichnet wird, das mit der 
Orange Book-Spezifikation zur Verknupfung von in- 
kremental aufgezeichneten Datenpaketen kompa- 
tibel ist. 



das Bestimmen einer Verfugbarkeit von ausrei- 
chend Speicherkapazitat im Programmbereich 
der Compact Disk zur Speicherung der zumin- 
dest einen ausgewahlten Datei; 15 

das Unterteilen der zumindest einen ausge- 
wahlten Datei in einen oder mehrere Daten- 
blocke (345) und das Bereitstellen zumindest 
eines Datenpakets, das den einen oder zumin- 20 
dest einen der mehreren Datenblocke umfasst; 



Verfahren nach einem der vorangegangenen An- 
spruche, worin jedes Datenpaket zumindest eine 
vollstandige ausgewahlte Datei enthalt. 

Verfahren nach einem der vorangegangenen An- 
spruche, worin die im reservierten Speicherbereich 
gespeicherte Information, die die Position zuvor 
aufgezeichneter Dateien im Programmbereich 
identifiziert, im ISO-9660-kompatiblen Format vor- 
liegt. 



das Aufzeichnen des zumindest einen Daten- 
pakets im Programmbereich gemeinsam mit ei- 
nem entsprechenden Link-Block, zumindest ei- 
nem Run-in-Block, zumindest einem Daten- 
block und zumindest einem Run-out-Block; 
durch folgende Schritte gekennzeichnet: 

das Speichern in einem ersten Speicher- 
bereich (305, 315) von Information, die ei- 
ne Position des zumindest einen Datenpa- 
kets, das der ausgewahlten zumindest ei- 
nen Datei entspricht, im Programmbereich 
identifiziert, wobei die Information in einem 
Datei-lnformationsbereich definiert wird, 
dem ein entsprechender Datenbereich 
folgt, der das zumindest eine Datenpaket 
enthalt, gegebenenfalls gefolgt von weite- 
ren entsprechenden Paaren (305, 310; 
315, 320) solcher Bereiche; und 



7. Verfahren nach einem der Anspruche 1 bis 5, worin 
die im reservierten Speicherbereich gespeicherte 

25 Information, die die Position zuvor aufgezeichneter 
Dateien im Programmbereich identifiziert, im ECMA 
1 68-kompatiblen Format vorliegt. 

8. Verfahren nach einem der vorangegangenen An- 
30 spruche, worin das zumindest eine Datenpaket im 

Programmbereich so aufgezeichnet wird, dass der 
Anfang einer jeden Datei an einer Sektorgrenze be- 
ginnt. 

35 9. Verfahren nach einem der vorangegangenen An- 
spruche, worin das zumindest eine Datenpaket ei- 
ne variable Anzahl von Datenblocken umfasst. 

10. Verfahren nach einem der vorangegangenen An- 
40 spruche, worin sich der erste Speicherbereich in ei- 
nem Host-Rechner befindet. 



von Zeit zu Zeit das Aufzeichnen von Infor- 
mation, die die Position von zuvor aufge- 
zeichneten Dateien im Programmbereich 45 
identifiziert, in einem reservierten Spei- 
cherbereich (300), der als eine erste Spur 
im Programmbereich definiert ist. 

2. Verfahren nach Anspruch 1, umfassend: 50 



11. 



12. 



13. 



das Aufzeichnen von Verknupfungsinformation 
(330, 375) zu einer Position einer zuvor auf der 
Compact Disk aufgezeichneten Datei gemein- 
sam mit der ausgewahlten zumindest einen 55 14. 
Datei. 

3. Verfahren nach Anspruch 1 oder 2, worin der Lead- 



Verfahren nach einem der vorangegangenen An- 
spruche, worin sich der erste Speicherbereich auf 
der Compact Disk befindet. 

Verfahren nach einem der vorangegangenen An- 
spruche, worin der Programmbereich eine Vielzahl 
von Spuren umfasst. 

Verfahren nach Anspruch 12, worin der reservierte 
Speicherbereich die erste der Vielzahl von Spuren 
umfasst. 

Verfahren nach Anspruch 1 2 oder 1 3, worin der er- 
ste Speicherbereich die zweite der Vielzahl von 
Spuren umfasst. 
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15. Verfahren nach einem der vorangegangenen An- 
spruche, worin das Verfahren wiederholt wird, um 
mehrere Sessions auf der selben Compact Disk zu 
erzeugen. 

16. Verfahren nach einem der vorangegangenen An- 
spruche, worin der Schritt des Auswahlens der zu- 
mindest einen Datei das Erstellen einer Datei um- 
fasst. 

17. System zum inkrementalen Speichern von Daten 
auf einer Compact Disk (20) des Typs, der einen 
Lead-in-Bereich (85, 110), einen Programmbereich 
(95, 1 20) mit einer Vielzahl von Sektoren und einen 
Lead-out-Bereich (90, 115) aufweist, umfassend: 

Mittel, um von Zeit zu Zeit zumindest eine Datei 
von einer Quelle zur Speicherung auf der Com- 
pact Disk auszuwahlen; 

Mittel, um jedesmal, wenn zumindest eine Da- 
tei ausgewahlt wird, 

eine Gesamt-Speicherkapazitatzu bestimmen, 
die notwendig ist, um die zumindest eine aus- 
gewahlte Datei zu speichern; 

Mittel zum Bestimmen einer Verfugbarkeit von 
ausreichend Speicherkapazitat im Programm- 
bereich der Compact Disk zur Speicherung der 
zumindest einen ausgewahlten Datei; und 

Mittel zum Unterteilen der zumindest einen 
ausgewahlten Datei in einen oder mehrere Da- 
tenblocke (345) und zum Erstellen zumindest 
eines Datenpakets, das den einen oder zumin- 
dest einen der mehreren Datenblocke umfasst; 

einen Compact Disk-Recorder zum Empfan- 
gen und Aufzeichnen des zumindest einen Da- 
tenpakets im Programmbereich der Compact 
Disk gemeinsam mit einem entsprechenden 
Link-Block, zumindest einem Run-in-Block, zu- 
mindest einem Datenblock und zumindest ei- 
nem Run-out-Block; dadurch gekennzeich- 
net, dass 

der Compact Disk-Recorder Mittel umfasst, um 
in einem ersten Speicherbereich (305, 315) In- 
formation zu speichern, die die Position des zu- 
mindest einen Datenpakets identifiziert, das 
der ausgewahlten zumindest einen im Pro- 
grammbereich aufgezeichneten Datei ent- 
spricht, wobei die Information in einem Datei- 
Informationsbereich definiert wird, dem ein ent- 
sprechender Datenbereich (31 0, 320) folgt, der 
das zumindest eine Datenpaket enthalt, gege- 
benenfalls gefolgt von weiteren entsprechen- 



den Paaren (305, 31 0; 31 5, 320) solcher Berei- 
che; 

wobei der Compact Disk-Recorder auch Mittel um- 
5 fasst, um von Zeit zu Zeit in einem reservierten 

Speicherbereich (300), der als eine erste Spur im 
Programmbereich definiert ist, Information aufzu- 
zeichnen, die die Position von zuvor aufgezeichne- 
ten Dateien im Programmbereich identifiziert. 

10 

18. System nach Anspruch 17, umfassend Mittel, um 
mit der ausgewahlten zumindest einen Datei im 
Programmbereich Verknupfungsinformation (330, 
375) zu einer Position auf der Compact Disk einer 

15 zuvor aufgezeichneten Datei im Programmbereich 
aufzuzeichnen. 

19. Verfahren nach Anspruch 17 oder 18, worin der 
Lead-in-, der Programm- und der Lead-out-Bereich 

20 der Compact Disk in einem Format vorliegen, das 
mit der Orange Book-Norm kompatibel ist. 

20. System nach einem der Anspruche 1 7 bis 1 9, worin 
das zumindest eine Datenpaket in einer Form auf- 

25 gezeichnet ist, die mit der Orange Book-Spezifika- 
tion zur Verknupfung von inkremental aufgezeich- 
neten Datenpaketen kompatibel ist. 

21 . System nach einem der Anspruche 1 7 bis 20, worin 
30 jedes Datenpaket zumindest eine vollstandige aus- 

gewahlte Datei enthalt. 

22. System nach einem der Anspruche 1 7 bis 21 , worin 
die im reservierten Speicherbereich gespeicherte 

35 Information, die die Position zuvor aufgezeichneter 
Dateien im Programmbereich identifiziert, im ISO- 
9660-kompatiblen Format vorliegt. 

23. System nach einem der Anspruche 1 7 bis 21 , worin 
40 die im reservierten Speicherbereich gespeicherte 

Information, die die Position zuvor aufgezeichneter 
Dateien im Programmbereich identifiziert, im ECMA 
168-kompatiblen Format vorliegt. 

45 24. System nach einem der Anspruche 17 bis 23, worin 
der Compact Disk-Recorder das zumindest eine 
Datenpaket so aufzeichnen kann, dass der Anfang 
einer jeden Datei an einer Sektorgrenze beginnt. 

so 25. System nach einem der Anspruche 17 bis 24, worin 
das zumindest eine Datenpaket eine variable An- 
zahl von Datenblocken umfasst. 

26. System nach einem der Anspruche 1 7 bis 25, worin 
55 sich der erste Speicherbereich im Host-Rechner 

befindet. 

27. System nach einem der Anspruche 1 7 bis 26, worin 
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stocker, dans une premiere zone de stockage 
(305, 315), des informations identifiant un em- 
placement de cet au moins un paquet corres- 
pondant a cet au moins un fichier selectionne 
5 dans ladite zone de programme, les informa- 

tion etant definies dans une zone d'informa- 
tions de fichier qui est suivie par une zone de 
donnees correspondante comprenant cet au 
moins un paquet, suivi de maniere facultative 
'o par des paires correspondantes supplementai- 

res (305, 31 0; 31 5, 320) de telles zones ; et 
de temps a autre enregistrer dans une zone de 
stockage reservee (300) definie en tant que 
premiere piste dans ladite zone de programme 
'5 des informations identifiant I'emplacement de 

fichiers precedemment enregistres dans ladite 
zone de programme. 

2. Le procede de la revendication 1 , comprenant : 

lefaitd'enregistrer, aveccet au moins un fichier 
selectionne, des informations de liaison (330, 
375) en un emplacement sur le compact disque 
d'un fichier precedemment enregistre. 

?5 

3. Le procede de la revendication 1 ou de la revendi- 
cation 2, dans lequel la zone initiale, la zone de pro- 
gramme et la zone finale dudit disque compact sont 
dans un format compatible avec le standard Orange 

?o Book. 



31 

sich der erste Speicherbereich auf der Compact 
Disk befindet. 

28. System nach einem der Anspruche 1 7 bis 27, worin 
der Programmbereich eine Vielzahl von Spuren 
umfasst. 

29. System nach Anspruch 28, worin der reservierte 
Speicherbereich die erste der Vielzahl von Spuren 
umfasst. 

30. System nach Anspruch 28 oder 29, worin der erste 
Speicherbereich die zweite der Vielzahl von Spuren 
umfasst. 

31 . System nach einem der Anspruche 1 7 bis 30, worin 
jede Sammlung von Dateien, die Positionsinforma- 
tion im reservierten Speicherbereich gespeichert 
aufweist, eine Session umfasst, wobei das System 
Mittel zum Bereitstellen mehrfacher Sessions auf 
der selben Compact Disk umfasst. 

32. System nach einem der Anspruche 1 7 bis 31 , worin 
das Mittel zum Auswahlen der zumindest einen Da- 
tei Mittel zum Erstellen einer Datei umfasst. 



Revendications 

1. Un procede de stockage incrementiel de donnees 
sur un disque compact (20) du type presentant une 
zone initiale (85, 1 1 0), une zone de programme (95, 
120) presentant une pluralite de secteurs, et une 
zone finale (90, 1 1 5) comprenant les etapes consis- 
tant a : 

selectionerde temps aautre au moins un fichier 
a partir d'une source devant etre stockee sur 
ledit disque compact; 

a chaque fois qu'au moins un fichier est selec- 
tionne, 

determiner une capacite de stockage totale ne- 
cessaire pour stocker cet au moins un fichier 
selectionne ; 

determiner une disponibilite de capacite de 
stockage suffisante dans ladite zone de pro- 
gramme dudit disque compact pour stocker cet 
au moins un fichier selectionne; 
diviser cet au moins un fichier selectionne en 
un ou plusieurs blocs de donnees (345) etcreer 
au moins un paquet comprenant au moins un 
desdits un ou plusieurs blocs de donnees; 
enregistrer cet au moins un paquet dans ladite 
zone de programme, en meme temps qu'un 
blocde liaison correspondant, au moins un bloc 
de debut, au moins un bloc de donnees et au 
moins un bloc de fin; caracterise par les eta- 
pes consistant a 



Le procede d'une quelconque revendication prece- 
dente, dans lequel cet au moins un paquet est en- 
registre dans un format compatible avec la specifi- 
cation Orange Book pour relier des paquets enre- 
gistres de maniere incrementielle. 

5. Le procede d'une quelconque revendication prece- 
dente, dans lequel chaque paquet contient au 

40 moins un fichier selectionne complet. 

6. Le procede d'une quelconque revendication prece- 
dente, dans lequel lesdites informations stockees 
dans la zone de stockage reservee identifiant I'em- 

45 placement de fichier precedemment enregistres 
dans ladite zone de programme sont dans u n format 
compatible ISO-9660. 

7. Le procede d'une quelconque des revendications 1 
50 a 5, dans lequel lesdites informations stockees 

dans la zone de stockage reservee identifiant I'em- 
placement de fichiers precedemment enregistres 
dans ladite zone de programme sont dans un format 
compatible ECMA 168. 

55 

8. Le procede d'une quelconque des revendications 
precedentes, dans lequel cet au moins un paquet 
est enregistre dans ladite zone de programme avec 
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le debut de chaque fichier en commencant sur une 
limite de secteur. 

9. Le procede d'une quelconque des revendications 
precedentes, dans lequel cet au moins un paquet 
comprend un nombre variable de blocs de donnees. 

10. Le procede d'une quelconque des revendications 
precedentes, dans lequel ladite premiere zone de 
stockage est un ordinateur principal. 

11. Le procede d'une quelconque des revendications 
precedentes, dans lequel ladite premiere zone de 
stockage est sur ledit disque compact. 

12. Le procede d'une quelconque des revendications 
precedentes, dans lequel ladite zone de program- 
me comprend une pluralite de pistes. 

13. Le procede de la revendication 12, dans lequel la 
zone de stockage reservee comprend la premiere 
de ladite pluralite de pistes. 

14. Le procede de la revendication 12 ou la revendica- 
tion 13, dans lequel ladite premiere zone de stoc- 
kage comprend la seconde de ladite pluralite de pis- 
tes. 

15. Le procede d'une quelconque des revendications 
precedentes, dans lequel le procede est repete 
pour creer des sessions multiples sur le meme dis- 
que compact. 

16. Le procede d'une quelconque des revendications 
precedentes, dans lequel I'etape consistant a se- 
lectionner au moins un fichier comprend la creation 
d'un fichier. 

17. Un systeme de stockage incrementiel de donnees 
sur un disque compact (20) du type presentant une 
zone initiale (85, 1 1 0), une zone de programme (95, 
120) presentant une pluralite de secteurs, et une 
zone finale (90, 115), comprenant : 

des moyens pourselectionnerde temps a autre 

au moins un fichier a partir d'une source devant 

etre stockee sur ledit disque compact; 

des moyens pour, a chaque fois qu'au moins 

un fichier est selectionne, 

determiner une capacite de stockage totale ne- 

cessaire pour stocker cet au moins un fichier 

selectionne ; 

des moyens pour determiner une disponibilite 
de capacite de stockage suffisante dans ladite 
zone de programme dudit compact disque pour 
stocker cet au moins un fichier ier selectionne ; 
et 

des moyens pour diviser cet au moins un fichier 



selectionne en un ou plusieurs blocs de don- 
nees (345) et construire au moins un paquet 
comprenant au moins un desdits un ou plu- 
sieurs blocs de donnees ; 

5 un enregistreur de disque compact pouvant 

fonctionner pour recevoir et enregistrer au 
moins un paquet dans la zone de programme 
dudit disque compact en meme temps qu'un 
bloc de liaison correspondant, au moins un bloc 

10 de debut et au moins un bloc de fin, caracterise 

en ce que : 

ledit enregistreur de disque compact com- 
prend des moyens pour stocker, dans une 
15 premiere zone de stockage (305, 315), des 

informations identifiant I'emplacement de 
cet au moins un paquet correspondant a 
cet au moins un fichier selectionne enre- 
gistre dans ladite zone de programme, les 
20 informations etant definies dans une zone 

d'informations de fichier qui est suivie par 
une zone de donnees correspondante 
(31 0, 320) comprenant cet au moins un pa- 
quet, suivi de maniere facultative par des 
25 paire correspondantes supplementaires 

(305, 310; 315, 320) de telles zones, 
ledit enregistreur de disque compact com- 
prend egalement des moyens pouvant 
fonctionner pour enregistrer de temps a 
30 autre dans une zone de stockage reservee 

(300) definie en tant que premiere piste 
dans ladite zone de programme des infor- 
mations identifiant I'emplacement de fi- 
chiers precedemment enregistres dans la- 
ss dite zone de programme. 

1 8. Le systeme de la revendication 1 7, comprenant des 
moyens pour enregistrer avec cet au moins un fi- 
chier selectionne dans ladite zone de programme 
40 des informations de liaison (330, 375) en un empla- 
cement sur le disque compact d'un fichier prece- 
demment enregistre dans ladite zone de program- 
me. 

45 19. Le systeme de la revendication 1 7 ou la revendica- 
tion 1 8, dans lequel la zone initiale, la zone de pro- 
gramme et la zone finale du disque compact sont 
dans un format compatible avec le standard Orange 
Book. 

50 

20. Le systeme d'une quelconque des revendications 
17 a 19, dans lequel cet au moins un paquet est 
enregistre dans une forme compatible avec la spe- 
cification Orange Book pour relier des paquets en- 

55 registres de maniere incrementielle. 

21. Le systeme d'une quelconque des revendications 
17 a 20, dans lequel chaque paquet contient au 
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moins un fichier selectionne complet. pour creer un fichier. 

22. Le systeme d'une quelconque des revendications 
1 7 a 21 , dans lequel lesdites informations stockees 
dans la zone de stockage reservee identifiant Tern- 5 
placement de dossiers precedemment enregistres 
dans ladite zone de programme sontdans un format 
compatible ISO-9660. 

23. Le systeme d'une quelconque des revendications 10 
1 7 a 21 , dans lequel lesdites informations stockees 
dans la zone de stockage reservee identifiant Tern- 
placement de fichiers precedemment enregistres 
dans ladite zone de programme sontdans un format 
compatible ECMA 168. is 

24. Le systeme d'une quelconque des revendications 
17 a 23, dans lequel ledit enregistreur de disque 
compact peut fonctionner pour enregistrer cet au 
moins un paquet avec le debut de chaque fichier en 20 
commencant sur une limite de secteur. 

25. Le systeme d'une quelconque des revendications 
1 7 a 24, dans lequel cet au moins un paquet com- 
prend un nombre variable de blocs de donnees. 25 

26. Le systeme d'une quelconque des revendications 
17 a 25, dans lequel ladite premiere zone de stoc- 
kage est dans ledit systeme principal. 

30 

27. Le systeme d'une quelconque des revendications 
17 a 26, dans lequel ladite premiere zone de stoc- 
kage est sur ledit disque compact. 

28. Le systeme d'une quelconque des revendications 35 
17 a 27, dans lequel ladite zone de programme 
comprend une pluralite de pistes. 

29. Le systeme de la revendication 28, dans lequel la 
zone de stockage reservee comprend la premiere 40 
de ladite pluralite de pistes. 

30. Le systeme de la revendication 28 ou la revendica- 
tion 29, dans lequel ladite premiere zone de stoc- 
kage comprend la seconde de ladite pluralite de pis- 45 
tes. 

31. Le systeme d'une quelconque des revendications 
17 a 30, dans lequel chaque collection de fichiers 
presentant des informations d'emplacement enre- 50 
gistrees dans la zone de stockage reservee com- 
prend une session, ledit systeme comprenant des 
moyens pour creer de sessions multiples sur le me- 

me disque compact. 

55 

32. Le systeme d'une quelconque des revendications 
1 7 a 31 , dans lequel lesdits moyens pour selection- 
ner au moins un fichier comprennent des moyens 
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